#include <stdio.h>
#include "listes.h"

// fonction triant les listes en ordre croissant
void ListeTri(int liste[],int long_liste,int liste_out[])
{
   int liste_intermediaire[1000]={0};
   int i,j,long_temp;
   int min,imin;
   
   for (i=0;i<long_liste;i++)
   {
      liste_intermediaire[i] = liste[i];
   }
   
   
   long_temp = long_liste;
   
   for (i=0;i<long_liste;i++)
   {
      //On cherche le min de la liste
      min = liste_intermediaire[0];
      imin = 0;
      for (j=1;j<long_temp;j++)
      {
         if (liste_intermediaire[j]<min)
         {
            min = liste_intermediaire[j];
            imin = j;
         }
      }
      
      //On ajoute le min a la liste intermediaire
      liste_out[i] = min;
      
      //On retire la valeur de la liste initialle
      long_temp = long_temp - 1;
      for (j=imin;j<long_temp;j++)
      {
         liste_intermediaire[j] = liste_intermediaire[j+1];
      } 
   }
   
}

